# -*- coding: utf-8 -*-
"""
File Name

@author: lengf
@date: 2025-04-14
@email: lengfo@163.com
@version: 1.0.0


素数是指一个大于1的自然数，除了1和它本身以外，不能被其他自然数整除。

素数的生成方法：
1. 首先，从2开始，判断是否为素数，如果是，则输出；
2. 如果不是，则从2开始，依次判断2的倍数是否为素数，如果是，则跳过；
3. 如果不是，则判断3的倍数是否为素数，如果是，则跳过；
4. 以此类推，直到找到一个合适的数为止。

"""

# 求100以内的素数

import math

for num in range(2, 100):
    is_prime = True
    for factor in range(2, int(math.sqrt(num)) + 1):
        if num % factor == 0:
            is_prime = False
            break
    if is_prime:
        print(num, end=' ')
